منابع مشابه
Turan Related Problems for Hypergraphs
For an /-uniform hypergraph 3and an integer n, the Turan number ex(n, F) for F on n vertices is denned to be the maximum size \Q\ of a hypergraph Q C [n] not containing a copy of F C2\ as a subhypergraph. For 1 = 1 and f = Kk , the complete graph on k vertices, these numbers were determined by P. Turan. However, for I > 2, and nearly any hypergraph F, the Turan problem of determining the number...
متن کامل1231-1235 Turan LAJP 3348:Turan
Ismayil YILMAZ 1, Ismail DEMIRYILMAZ 2, Mehmet I. TURAN 3*, Bahadır SULEYMAN 4, Isil S. TURAN 5, Durdu ALTUNER 4, Hamit H. ALP 6 & Halis SULEYMAN 4 1 Erzincan University, Faculty of Medicine, Department of Surgery, Erzincan, Turkey 2 Ibni Sina Hospital, Department of General Surgery, Kayseri, Turkey 3 Diyarbakir Research and Educational Hospital, Department of Pediatric Neurology, Diyarbakir, T...
متن کاملOn a Two-Sided Turan Problem
Given positive integers n, k, t, with 2 ≤ k ≤ n, and t < 2, let m(n, k, t) be the minimum size of a family F of nonempty subsets of [n] such that every k-set in [n] contains at least t sets from F , and every (k − 1)-set in [n] contains at most t− 1 sets from F . Sloan et. al [11] determined m(n, 3, 2) and Füredi et. al [6] studied m(n, 4, t) for t = 2, 3. We consider m(n, 3, t) and m(n, 4, t) ...
متن کاملThe Total Variation on Hypergraphs - Learning on Hypergraphs Revisited
Hypergraphs allow one to encode higher-order relationships in data and are thus a very flexible modeling tool. Current learning methods are either based on approximations of the hypergraphs via graphs or on tensor methods which are only applicable under special conditions. In this paper, we present a new learning framework on hypergraphs which fully uses the hypergraph structure. The key elemen...
متن کاملOn Universal Hypergraphs
A hypergraph H is called universal for a family F of hypergraphs, if it contains every hypergraph F ∈ F as a copy. For the family of r-uniform hypergraphs with maximum vertex degree bounded by ∆ and at most n vertices any universal hypergraph has to contain Ω(nr−r/∆) many edges. We exploit constructions of Alon and Capalbo to obtain universal r-uniform hypergraphs with the optimal number of edg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1978
ISSN: 0012-365X
DOI: 10.1016/0012-365x(78)90061-4